A New Clausal Class Decidable by Hyperresolution
نویسندگان
چکیده
In this paper we define a new clausal class, called BU , which can be decided by hyperresolution with splitting. We also consider the model generation problem for BU and show that hyperresolution plus splitting can also be used as a Herbrand model generation procedure for BU and, furthermore, that the addition of a local minimality test allows us to generate only minimal Herbrand models for clause sets in BU . In addition, we investigate the relationship of BU to other solvable classes.
منابع مشابه
Hyperresolution for Guarded Formulae
This paper investigates the use of hyperresolution as a decision procedure and model builder for guarded formulae. In general hyperresolution is not a decision procedure for the entire guarded fragment. However we show that there are natural fragments which can be decided by hyperresolution. In particular, we prove decidability of hyperresolution with or without splitting for the fragment GF1− ...
متن کاملOptimising minimal Herbrand model generation procedures
In this paper we develop efficient minimal Herbrand model generation procedures for decidable by hyperresolution syntactically defined clausal classes, clausal classes rendered by formulae in first-order logic and clausal classes rendered by formulae in description and modal logics. The procedures use complement splitting and a restricted application of either model constraint propagation rule ...
متن کاملExploring the Monodic Fragment of First-Order Temporal Logic using Clausal Temporal Resolution
Until recently, first-order temporal logic has been little understood. While it is well known that the full logic has no finite axiomatisation, a more detailed analysis of fragments of the logic was not available. However, a breakthrough by Hodkinson et.al., identifying a finitely axiomatisable fragment, termed the monodic fragment, has led to improved understanding of first-order temporal logi...
متن کاملClause-logical Aspects of the Smyth Powerdomain
Synopsis. In this paper we study the logical aspects of the Smyth powerdomain via clausal theories. The clause-theoretic view leads to an unexpectedly simple, operational, representation of the Smyth powerdomain. At the heart of this representation is a hyperresolution rule, whose completeness hinges upon a combinatorial lemma for the book-keeping of intermediate clauses. These results are moti...
متن کاملRigid Hypertableaux
This paper extends a calculus for rst-order logic that combines the inference mechanism of hyperresolution with the more informative structure of analytic tableaux and that has been introduced as hyper tableaux by Baumgartner et al. (1996). This clausal tableau calculus is proof connuent, but suuers from the need of partial ground instantia-tions. I will develop an improvement of hyper tableaux...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002